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Abstract. In this paper, we pursue the study of the radar ambiguity problem started in [Ja, GJP]. 
More precisely, for a given function u we ask for all functions v (called ambiguity partners) such 
that the ambiguity functions of u and v have same modulus. In some cases, v may be given by some 
elementary transformation of u and is then called a trivial partner of u otherwise we call it a strange 
partner. Our focus here is on two discrete versions of the problem. 

For the first one, we restrict the problem to functions u of the Hermite class, u = P(x)e~ x / 2 , 
thus reducing it to an algebraic problem on polynomials. Up to some mild restriction satisfied by 
quasi-all and almost-all polynomials, we show that such a function has only trivial partners. 

The second discretization, restricting the problem to pulse type signals, reduces to a combinatorial 
problem on matrices of a special form. We then exploit this to obtain new examples of functions 
that have only trivial partners. In particular, we show that most pulse type signals have only trivial 
partners. 

Finally, we clarify the notion of trivial partner, showing that most previous counterexamples are 
still trivial in some restricted sense. 
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1. Introduction 

Phase retrieval problems arise naturally in the applied study of signals [Wa, Hu, KST, FG]... They 
are based on the ambiguity for the phase choice in a signal with fixed frequency amplitude. To be 
more precise, let us denote the Fourier transform of u € i 1 (K) (with the usual extension to L 2 (Rj) 
byT: 

Fu(Z) = [ u(x) e lx ^ dx, 
Jr 

The phase retrieval problem then amounts to solving the following: 
Problem 1. Given u e L 2 (R), find all v e L 2 (R) such that for all x e R, 
(1) \Fu{x)\ = \Fv{x)\. 

This problem admits always the trivial solutions v(x) = cu(x — a) and v(x) — cu(—x — a), where 
|c| = 1 and ciel. 

In applied problems, one may usually further restrict the class of functions to which u and v should 
belong. A typical example would be to ask for u and v to be compactly supported. In this case, there 
are usually many non trivial solutions and a complete description of them is available in terms of the 
zeros of the holomorphic functions Tu and Tv (see [Wa, Ro, Ja] for a complete description of these 
solutions). For further information on phase retrieval problems, we refer to these articles as well as 
[JK], the surveys [KST, Mi], the book [Hu] and references therein. 

In this paper we shall deal with a different, although closely related type of phase retrieval problem, 
having its origin in the analysis of radar signals. Following Woodward [Wo], a radar antenna emits a 
signal u <G L 2 (M.) that is reflected by a target and modified by Dopplcr effect. It then returns to the 
antenna where it is correlated by the emitted signal, so that, under certain physical conditions, the 
radar measures the quantity: 

,2, AMi^^luit)—)^, .,„€«, 

and A(u) is called the radar ambiguity function of u. As usually happens, receivers are not able 
to read the phase, but only the amplitude \A(u)(x,y)\, giving rise to the following radar ambiguity 
problem: 

Problem 2. Let u e L 2 (R), then find all v e L 2 (R) such that 

(3) \A(u)(x,y)\ = \A(v)(x,y)\, x,y eR. 

Note that, for each x € R, A(u)(x, •) = T[u (•)«(• — x)], so that equation (3) is actually a family 
of phase retrieval problems as described in (1). Two functions u and v satisfying (3) are said to be 
(radar) ambiguity partners. The reader may find a comprehensive historical introduction and further 
references to this problem in [Ja]. Properties of A(u) that we may use in this paper can all be found 
there and in [AT, Wi] (note that we slightly change the normalization for A(u) from [AT]). 

It is not difficult to verify that trivial solutions to the equation in (3) are given by: 

(4) v(t) = ce ifit u(t-a) and v(t) = ce~ m u(-t - a), |c| = 1, a, e R. 

The first set of solutions corresponds to a unitary representation of the Heisenberg group, while the 
second is just a composition with the isometry Zf(t) = f(—t). So, following [Ja], we say that u and 
v are trivial partners when they satisfy (4). If u and v arc ambiguity partners that are not trivial 
partners, we will say that they are strange partners and in [dBl, GJP, Ja], examples of signals having 
strange partners are given. In the opposite direction, there exist signals for which every ambiguity 
partner is trivial. 

The aim of this paper is to get some insight on which functions may or may not have strange 
partners. To tackle this problem we appeal to two different discrete (finite dimensional) versions of 
the problem, both being also of practical interest. 

The first discretization is the restriction of the problem to Hermite functions, that is to functions of 
the form P(i)e~* / 2 where P is a polynomial. There are several reasons for this: first it was proposed 
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by Wilcox in his pioneering paper [Wi] , since it is a dense class of functions which are best localized 
in the time-frequency plane and are thus well adapted for numerical analysis. Second, in some sense 
this class is "extremal" for the uncertainty principle, so one can show that all solutions to Problem 
2 are necessarily Hermite functions v(t) — Q{t)e~ l / 2 for some polynomial Q (except perhaps for 
trivial transformations; see [dBl] or Lemma 2.1 below). Finally Hermite functions are of theoretical 
importance for the problem considered. Indeed, Bueckner [Bu] associated to each function u e L 2 (M.) 
an Hilbert-Schmidt operator K u in a way that finding all solutions for the ambiguity problem for u 
amounts to finding all functions v such that K*K U = K*K V . He then proved that K u is of finite rank 
if and only if u is a Hermite function. Moreover, the following conjecture was proposed: 

Conjecture [Bu] . If u is a Hermite function, then u has only trivial partners. 

Indeed, Bueckner was considering the bilinear version of (3): 

(5) \A(u 1 ,u 2 )\ = \A(vi,v 2 )\ 

where A(u\, u 2 ) is the bilinear functional associated with A(u). He proved that for almost every couple 
of functions of the form 

(ui.ua) = (Pi(x)e- x2 / 2 ,P 2 (x)e- x2 / 2 ) 
{P\,P 2 polynomials), the solutions to (5) are trivial partners of (ui,u 2 ). However, his techniques 
depend on a certain criterion that excludes the quadratic case, and hence do not say anything about 
Problem 2. 

In this paper we will prove, using a simple algebraic approach, the following result about ambiguity 
partners of Hermite functions: 

Theorem A. For almost all and quasi-all polynomials P, the function u(x) = P(x)e~ x ' '/ 2 has only 
trivial partners. 

Here almost-all (respectively quasi-all) refers to Lebesgue measure (respectively Baire category) 
when one identifies the set of polynomials of fixed degree n with C n+1 . 

The problem has also been considered by deBuda [dBl], who obtained some partial results in an 
unpublished report which unfortunately are not always complete. Although our approach shares some 
common features with his, it is essentially distinct as we introduce a new argument by using the fact 
that A(u) has some factorization if u has non-trivial partners. Some technical difficulties remain as 
our use of Bczout's theorem forces us to assume that some polynomial associated to u has only simple 
non-symmetric zeros in order to prove that u has only trivial partners. 

The second class of functions we consider is the restriction to signals of pulse type: 

oo 

(6) u(t)= aj-ff (* — i), 

j=-oo 

where H S L 2 (R) has suppif C [0, 5 ] , and {aj}j £ z is a finite sequence of complex numbers. This 
class of functions is very common in radar signal design (see e.g. [vT, p 285]). It also leads naturally 
to a discretization of Problem 2. Indeed, a simple computation shows that, for all k e Z, y g R and 
fc— i<x<fc + |, one has: 

(7) A(u)(x,y) = (X"/ 77 ^' ''"') A(H)(x-k,y). 
This following discrete ambiguity problem was proposed in [GJP]: 

Problem 3 (Discrete Radar Ambiguity Problem). Given a = {aj} e l 2 (Z), find all sequences b g 
£ 2 (Z) such that, for every k g Z and y g R, 

(8) \A(a)(k,y)\ = \A(b)(k,y)\, 
where 

A{a){k, y) = ajOf^e ijv . 
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Again, a sequence 6, solution to (8), is called an ambiguity partner of a. It is easy to see that trivial 
solutions to (8)are given by 

bj = ce ipj aj- k and bj = ce i0j a-j- k , |c| = 1, (3 <E R, ke Z. 

Such solutions are again called trivial partners of a and solutions that are not of this type are called 
strange partners. The main result of [GJP] shows that a finite sequence a = {aj} e C d+1 has only 
trivial partners, except perhaps for a's in a semialgebraic set of real codimension 1 in C d+1 (see 
Theorem 4.3 below). This was done by adapting Bueckner's method to the Discrete Radar Ambiguity 
Problem, and then adapting a careful analysis to the obtained combinatorial equation of matrices. 
The form of these matrices was also exploited to produce new constructions of non-trivial solutions 
in the exceptional set. A few other points about such constructions, which were only announced in 
[GJP], are proven here in full detail (see Section 4.3). 

It was not investigated, however, how to translate these discrete results into uniqueness statements 
for the general ambiguity problem i.e. to Problem 2. This step is now different from the corresponding 
one for Hermite functions, since the class of pulse type signals is not extremal for the uncertainty 
principle. In this paper, we introduce new techniques for this class based on complex analysis and 
distribution theory, which allows us to prove the following theorem: 

Theorem B. Let < rj < |, and let a — (do, a\, . . . , a at) € C N+1 that has only trivial partners. 
Then the pulse type signal 

N 

U(t) =Y J a JX[j,j+r,](t)- 
3=0 

has only trivial partners. 

We do not know whether the condition rj < 1/3 is optimal. It was essential in the proof to ensure 
that v is also of pulse type. 

Next, we clarify the notion of trivial solutions. There are numerous phase retrieval problems in 
the literature and we think that a natural definition of a trivial solution is to be a linear or anti- 
linear operator that associates to each function a solution of the given phase retrieval problem. Using 
Theorem A, we will show that those trivial solutions described in Equation (4) are indeed the only 
trivial solutions in the previous sense: 

Theorem C. The only linear (or anti-linear) bounded transformations T : L 2 (R) — > L 2 (K) so that 

\A(Tu)(x,y)\ = \A(u)(x,y)\, for all u E L 2 (R) 

are those described in (4). 

We do not know of an earlier proof of that simple fact. This theorem is also reminiscent of Wigner's 
Unitary- Antiunitary Theorem (see also eg. [LM, Ra, Mol]) which can be stated as follows. Let T be 
an operator T on a Hilbcrt space H and assume that T preserves the modulus of the scalar product: 

\(Tx,Ty) \ = \{x,y)\ for all x, y E H. 

Then T is of the form Tx = uj(x)Ux where oj is a scalar valued function on H such that |w(x)| = 1 
and U is either unitary or anti-unitary operator on H. Here we are in a slightly different situation and 
Wigner's theorem can not be applied. It does nevertheless ask whether the (anti)linearity assumption 
in Theorem C may be removed. 

Finally, we also consider a further restriction of the Discrete Ambiguity Problem by considering 
sequences in £ 2 (A) for some A C Z. This is natural since most of the known examples of signals with 
strange partners are of the form 

jeA 

at least when A has "enough gaps" (see e.g. [Ja]). Indeed, partners of u(t) can be easily obtained by 
multiplying each Cj by a unimodular constant exp(iujj). Here we clarify the nature of these "gaps" in 
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terms of arithmetic conditions which appear in the classical theory of trigonometric series with gaps. 
More precisely, we assume that A is a B2 or a £?3-set (see Remark 3.7 for precise definitions). In 
particular, and as a consequence of our results we obtain the following. 

Theorem D. Let u(t) = c jX[o,T]+j- Then, if A is a B 2 -set, then for all real ojj, 

jeA 

v W = ^2 elLJ3c Jxio,T] +1 

is a partner of u(t). Moreover, if A is a finite B 3 -set these are all partners of u. 

Nevertheless, recall from [GJP] or Forumla (50) below, that already when A = {0,1,2,3} there 
exist exceptional cases when strange solutions cannot be classified in terms of gaps. 

The article is organized as follows. In the next section, we concentrate on the continuous problem for 
Hcrmitc functions, and we prove Theorem A. The following section is devoted to the characterization 
of trivial solutions, both in the discrete case and in the continuous case. The last section is devoted 
to the case of pulse type signals. We start by proving Theorem B and conclude by recalling and 
completing the main results of [GJP]. 

2. The ambiguity problem for Hermite functions 

We now prove Theorem A. We will need a certain number of steps in the proof. The two first ones 
are mainly due to DeBuda, [dBl] and [dB2]. In particular, De Buda has established the stability of the 
class of Hermite signals for the ambiguity problem using an elementary proof (which is not complete in 
[dBl]). It can also be obtained as a consequence of the uncertainty principle for ambiguity functions, 
as it is mentioned in [BDJ]. 

2.1. Stability of Hermite functions for the Ambiguity problem. 

Lemma 2.1. Let u(t) = P(t)e~ 1 ^ I 2 , where P(t) is a polynomial. Then, except perhaps for a trivial 
transformation, every ambiguity partner v of u is of the form v(t) = Q(t)e~ l I 2 , where Q(t) is a 
polynomial with degP = degQ. 

Proof. Using the fact JF(e~ t2 / 2 )(£) = \/2tt e~^ I 2 , an elementary computation shows 

Au(x,y) = e 2 P(x,y)e 4 , 

where P(x,y) is a polynomial of 2 variables of total degree 2degP (see, e.g., [Wi, Theorem 7.2] or 
(12) below). Then, 

\Av(x,y)\ 2 = \Au(x,y)\ 2 = \P(x, y)\ 2 , 

so we can use the uncertainty principle in [BDJ, Prop. 6.2] to conclude v(t) = Q{t)e ruJt e~ ( 2' ; for a 
polynomial Q and two real constants u, a. We only need to show that deg Q = deg P, but this follows 
easily from 

\Av(x,y)\ = \Q(x,y)\e' !!L ^ M - = \P(x, y)\ e ~ , 
and the fact 2 degQ = deg Q = deg P = 2 deg P. □ 

2.2. Reformulation of the ambiguity problem as an algebraic problem. Let us first give 
some notation that we will use in this section. 

Notation. We say that a polynomial is monic when the coefficient of its term of higher degree is 
equal to 1. 

For a polynomial II G C[Z], we will write II* the polynomial given by II* (z) — il(z). 
For a polynomial II of degree n, that is, II £ C n [Z], we write tl(z) = (— l) n II(— z). Note that 
(IF)" = (II)'. We will thus write unambiguously ft'. Remark also that II is monic when II is. 
For II, \1/ two polynomials, we write 

(9) {n,*}_ = n* -lpf, {n,*}+ = n* + n*. 
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We shall prove that the ambiguity problem for Hermite functions is equivalent to an algebraic 
problem, which we state now. For V e C n [Z], we define its ambiguity polynomial as the polynomial 
in two variables given by 



1 

A v (z,w) := —V {m) {z)T* (m) {w). 



to! 

m=0 

Note that A v = Aq if and only if there exists some unimodular constant c such that V = cQ. 
The ambiguity problem for Hermite functions will then be reduced to the following one: 

The algebraic ambiguity problem. For a given polynomial V of degree n, find all polynomials Q 
for which one has the following identity: 

(10) A P (z,w)A v (-z,-w) = A Q (z,w)A Q (-z,-w). 

Again, our question is the following: does there exist other partners than the trivial ones, given by 
cP and cP, with c a unimodular constant? 

We first prove the equivalence between the two problems. 

Let us denote by 

H k (x) = (-l)V 2 |^(e-* 2 ), k = 0, 1,2, . . . 
the Hermite polynomials. We recall that, with the normalizing constant ^ k = (v / 7r2 fc fc!)2, the system 

Mx) = —H k (x)e- x2 / 2 , k = 0,1,2,... 

Ik 

is an orthonormal basis of L 2 (M) , called the Hermite basis of L 2 . 

Let B be the linear map on C[Z] defined by B(H k ) = 2 k / 2 Z k {i.e. B is the Bar gmann transform). 

The equivalence between the two problems is given by the following lemma, which is essentially 
contained in [dB2]. 

Lemma 2.2. Let P and Q be two polynomials. Then Pe~* 2 / 2 and Qe~ 1 ' "'I 2 are ambiguity partners if 
and only if B(P) and B(Q) are partners for the algebraic ambiguity problem. 

Proof. Consider the expansion of P and Q in terms of the basis of Hermite polynomials 

n n 

(11) P = J2^Hj and Q = J2PjH j 

3=0 j=0 

with a„ 7^ 0, f3 n ^ 0. 

First of all, an explicit computation gives the well-known formula (see, e.g., [Wi, Theorem 7.2]): 

(12) A(H 3 e- t2 / 2 , H k e- t2 ' 2 ){x, y) = C jk (x/V2, y/yfi) e^^^ 
where £j. k is the Laguerre polynomial defined by 

£,, fc (x,y)= 7 , 7M /|(x + ^ y r fe ^( fc •^)^(x 2 + y 2 )^ if j>k 

(and C^ k {x, y) = C k _j (—x, y) if j < k). We can write this formula in a unified way as: 



jAk 



c Jk ( x , y) = V^ji k\ V (^ + »y) J '-"(-^ + y-- 



k—m 



m=0 



Thus, defining the new variable z = x + iy we have 

A(H je -^,H k e- t2 / 2 )(x,y) = v^fE ^ ~f } M W |2|2/ V? 

1^0 (3 — my (k — my / 



m=0 



r ,,,/v 2™ d m (V 



t=z 



Qm 

di™ V k\ 
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So, calling V := B(P) = Y^j=o ctjV^Zi , and using the bilinearity of the operator A we have 



\A(u)(x,y)\ = V¥ 



" 1 

^ -p(™)(V2z)-p( m )(-\/2z) 



m— 



-| Z | 2 /4 



(14) 



Calling Q := B(Q) = X^i=o /3j2 J '/ 2 Z- 7 ', the fact that u and u are partners is equivalent to the identity 

2 2 

n - n 

(13) V i-pW(z)?W(-z) = V ^Q (ra) (z)SHR 

■'-^ m! ■'-^ m! 

m— m—0 

for all complex numbers z. Since two holomorphic polynomials in two complex variables z, w coincide 
when they coincide for z = —w, this is equivalent to the identity 

(e ^ w (^ w w) f E ^v^\-z)v*^\-w)\ 

\ m=0 ' / \ rn=0 ' / 

= ( J2 —,Q {m) {z)Q* (m X™) J ( E ^Q (ra) HS ,(m) (-™) • 

\m=0 / \m=0 / 

We recognize the algebraic ambiguity problem, which finishes the proof of the lemma. □ 

Remark 2.3. Note that the highest order coefficient in (14) is \a n \ 4 — |/3„| 4 , so that \(3 n \ — \a n \. 
Replacing Q by its trivial partner Q — |p-Q, we may thus assume that (3 n — ct n . Then, using the 
homogeneity of Equation (14), there is no loss of generality to assume that (5 n = et n = 1. 

2.3. Solution of the algebraic ambiguity problem in the generic case. 

Definition. By a generic polynomial V we mean a polynomial that has only simple roots and has no 
common root with V , that is, V has only simple non-symmetric roots. 

Of course, almost all and quasi-all polynomials are generic. 

We will now prove the following theorem which implies Theorem A. 

Theorem 2.4. Assume that the polynomial V is generic and let Q be a partner ofV. Then Q is a 
trivial partner, that is, there exists a unimodular constant c such that either Q — cP or Q = cP . 

The proof is divided into two steps. In the first one, we will directly use equation (14) to get 
substantial information on Q. The second step will consist in exploiting the factorization that A(V) 
would have if Q was not a trivial partner. 

First step. As explained in Remark 2.3, we can assume that V and Q are monic polynomials and 
write 

V := Z n + Vl Z n - x + • • ■ + Pn - 1 Z + p n , Q:=Z n + q^ 1 + ■■■ + q n ^Z + q n . 

Equation (14) can as well be written 

A v A t = A q Aq. 

Looking at A-p e C[Z, W] as a polynomial in W with coefficients in C[Z], we can write 

A r = VW n + {piP + nV) W 11 - 1 + (p 2 V + (n - l)piV + n ^ n ~^ p"^ W n ^ 

modulo terms of smaller degree. Looking at the coefficient of W 2n in (14), we get 

(15) VP = QQ, 
which in particular implies that 

(16) V'V + VV' = Q'Q + QQ! 
and 

P"V + VP" + 2V'V' = Q"Q + QQ" + 2Q'Q'. 
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Then, looking at the coefficient of W 2n 2 in (14) , an elementary computation which uses the previous 
identities leads to 

(17) nV'V' + pi (VV' - VV) = nQ'Q 1 + q x (QQ 1 - QQ') . 

The highest order term in this equation gives |<7i| = \p\\. 

From (15) we deduce that there exist two monic polynomials A and B such that 

(18) V = AB and Q = AB. 
Let us further write 

A:= Z k + a 1 Z k ~ 1 +--- + a k and B := Z l + byZ 1 ' 1 + ■ ■ ■ + a t . 
Then p\ = a\ + b\, q\ = a\ — bi and |<7i| = \pi\ is equivalent to 

(19) ai6i+ai&i = 0. 

These relations, written for all possible decompositions of V as a product AB, is sufficient to prove 
that the set of coefficients p\, ■ ■ ■ ,p n is contained in a real analytic variety of codimension 1 in C", 
and imply Theorem A. We will not give details for this reduction since we have more information, as 
stated in Theorem 2.4. 

Note that, using the notations defined by (9), (17) may as well be written as 

(20) 2a 1 AA{B', B}_ + 2b 1 BB{A' , A}_ + n{A', A}_{B', B}_ = 0. 

Remark that the condition {j4',^4}_ = 0, which may be written as well as ^- = 4-, is equivalent 
to the fact that A = A. If ax is 0, then either {A' , A}_ = 0, which means that Q = P, or 2biBB + 
n{B',B}_ = 0. This last identity is only possible when b x = 0, and thus {B',B}_ =0. So Q = P. 
In particular, we have proved the following. At this point, V is not necessarily generic. 

Proposition 2.5. Assume that the polynomial V is such that p\ = 0. Let Q be a partner ofV. 
Then Q is a trivial partner, that is, there exists a unimodular constant c such that either Q = cV or 
Q = cV. 

We will now concentrate on the case when a\ and b\ are different from zero, and V (thus Q) is 
generic. As A (rcsp. B) has no multiple or symmetric zeros, then AA and {A^yl}- (resp. BB and 
{B 1 , B}J) are mutually prime. Moreover, zeros of AA and BB are different. It follows from (20) that 
2b x BB + n{B', B}_ can be divided by AA, while 2a 1 AA + n{A' , A}_ can be divided by BB. So A 
and B have the same degree. We conclude directly that there is a contradiction when n is odd. From 
now on, we assume that n = 2k. Then A and B have degree k. Moreover, looking at terms of higher 
degree, we conclude that 

(21) n{B',B}_ =2b!(AA-BB). 
Differentiating (21), we obtain 

(22) 2bi({A', A} + - {B', B} + ) = n{B" , 

We can exchange the roles of A and B in the previous identities. In particular, we get that 

(23) b 1 {A',A}_+a 1 {B',B}_=0. 

□ 

Second step. We will now work with polynomials in two variables. For II e C[Z, W], we define IT as 
before, the degree of a polynomial being taken as the total degree. Using the fact that A-pA-p = AqAq, 
we know that there exists a factorization with polynomials C, D in two variables, such that 

(24) A v = CD Aq = CD. 



1 The coefficient of W 2 "' 1 only leads to Equation (16). 
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Let us consider C and D as polynomials in the variable W with coefficients that are polynomials 
in Z, and write 

C = C a W a (modulo polynomials in W of lower degree) 

D = DqW^ (modulo polynomials in W of lower degree). 

Then V = C D , while Q = eC Do, with e = (-i)^gD+d cg D a +p _ The assumption that -p is gcncr i c 
implies that there is uniqueness in the factorization (18). So Co is equal to A (up to a constant) and 
D is equal to B (up to a constant). Exchanging the role of the two variables, we see that a = [3 = k. 
So e = 1, and we can assume that Co and Dq are monic, so that Co = A and Dq = B. 
These considerations allow us to write 

(25) C(z,w) = A{z)A*{w) +C 1 (z)w k - 1 D = B(z)B*(w) + D\{z)w k ^ 1 

(modulo polynomials in W of lower degree). Moreover, C\ and D\ have degree at most k — 1. 

We shall now identify A\ and B\. 
Writing A-p as a product, we have that 

A v (z, w) = V(z)V*(w) + [A(z)D 1 (z) + Ci{z)B{z)]w n - 1 

(modulo polynomials in W of lower degree), whereas a direct computation, using the fact that V = AB 
shows that 

A v {z, w) = V(z)V*(w) + n[A(z)B'(z) + A' (z)B(z)]w n ~ 1 
(modulo polynomials in W of lower degree) . Comparing both expressions leads to 

(26) (nA 1 - C\)B + {nB 1 - D t )A = 0. 

Our assumption on the zeros of V implies that A and B are mutually prime so that, using the 
information on the degrees of C\ , D\ , we get that 

Ci = nA' and D 1 = nB' . 

Symmetry considerations now imply that 

C(z,w) = A(z)A*(w) + 2A(z)A*(w) + C 2 (z)w k - 2 

D(z,w) = B(z)B*(w) + 2B' (z)B'*(w) + D 2 (z)w k - 2 

(modulo polynomials in W of lower degree). Moreover, C 2 and D 2 have degree at most k — 2. 

It then follows that 

A r (z,z) = r(z)r*(w)+r'(w)r'*(w) + ^A(z)[(a 1 -b 1 )B'(z) + D 2 (z) 

+B(z) [(&! - ax)A'(z) + C 2 (z)] +n 2 A'(z)B'(z))w n - 2 

= V(z)V*(w)+V'(z)V'*(w) + nijl 2 l) (a"(z)B(z) + 2A'(z)B'(z) + A(z)B" (z)^jw n - 2 

(modulo polynomials in W of lower degree) . It follows that 

(27) (ai - h)(AB' - A'B) +AF + BE + nA'B' = 0, 

n(n — 1 ) n(n — 1 ) 
where E := C 2 A" and F := D 2 B" . Exploiting the expressions of Aq, that is 

changing B into B (thus also b\ into —b\ and F into F), we get 

(28) (ai + h)(AB' - A'B) + AF + BE + nA'B' = 0. 

Let us multiply the left hand side of (27) by B and the left hand side of (28) by B, and take the 
difference. We obtain that 

A {a^B 1 , B}_ - h{B', B}+ + {F, + A' (2hBB + n{B> \ B}+) = 0. 

Using (21) and (23), we can write that 

A' (2hBB + n{B', B}+) = 2hAA'A = A (h{A' , A}+ - a^B', . 
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Finally, using (22), we obtain the identity 



{F+ ^B",B}_ = 0. 

Since B and B are mutually prime by assumption, this means that F = — f-B" . 

We could as well prove that E = —^A" . If we compute the coefficient of the term of higher degree 
in the left hand side of (27), we obtain |oi| 2 + |&i| 2 + n, which cannot vanish. This concludes for the 
proof. □ 

Remark 2.6. We will need the following: for all integers n ^ m and a € C, then ip n + aip m has only 
trivial partners for the ambiguity problem (cquivalcntly, Z n + aZ m has only trivial partners for the 
algebraic ambiguity problem). Indeed, for \n — m\ > 2 this is a consequence of Proposition 2.5. For 
\n — m\ = 1, this follows directly from (15). 

3. Trivial solutions and constructions of special strange partners 

3.1. The discrete case. We refer to Problem 3 as Problem (P). In this setting, two sequences a and 
b are said to be discrete ambiguity partners (or (P)-partners) whenever (8) holds. 

We start by defining the dual problem of (P), when 27r-periodic functions, rather than sequences 
in Z, arc considered. Here T = R/2nZ = [0, 2tt), and for / e L 2 (T) we let 

r 2ir 



f(n) = ±- f f(t)e- mt dt, ne 
27T Jo 



In this way, one can write f(t) = J2nei, f( n ) e%nt m tnc usual L 2 (T) sense (and a.e.). We shall also 
identify L 2 (T) with £ 2 (Z) via the correspondence: / {f(n)} ne z. This gives the following equivalent 
formulation of (P). 

(P) The Periodic Ambiguity Problem. For f e L 2 (T) define the periodic ambiguity function by 
Af)(k,t) = ^ fj f(s)J(s~T)e- lks ds, (k,t) eZxl 

We want to End all g e L 2 (T) such that 

A(f)(k,t) = A{g){k,t) , for all (k,t) eZxl 

Two functions f and g as above are called (P)-partners. 

Note that / and g are P-partners if and only if the sequences of their Fourier coefficients {/(n)} 
and {y(n)} are (P)-partners in the sense of (8) since Parseval's formula gives 



(29) A(f)(k, = £ f(n)f(n - k)e mt = A({f(n)}) (k, t). 

In the sequel, we will therefore write A(f) instead of A(f ) to simplify the notation. 

Let us give a precise definition of trivial solutions, as announced in the introduction. Intuitively 
these should be simple transformations of the data function that always give solutions to the functional 
equation proposed. The definition below, given for (P) easily adapts to other problems. 

Definition. A trivial solution for (P) is a bounded linear operator R : i 2 (T) — > L 2 (T) preserving 
(P)-partners, i.e., such that for every f e L 2 (T), f and Rf are (P)-partners. We denote by T the 
semi-group of all such operators. 

Example : Let H = T x Z x T, and define for h = [a, k, (3) G M 

Rhf(t) = e lf3 e M f(t + a) and R h f(t) - e^e- lkt f(-t + a). 

Then Rh and Rh are trivial solutions for (P). Note that Rh is a unitary representation of the 
periodized Heisenberg group H, with the product defined by 

h ■ ti = (a, k, (3) ■ (a 1 , k' , /?') = (a + a', k + k' , (3 + [3 1 + k'a) 
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while as before Rh = ZRh- 

Let us prove that there are no other trivial solutions. 

Proposition 3.1. Let R be a trivial solution for (P), then there exists h e H such that, either R = Rh 
or R = Rh- In particular, T can be identified with the group {—1, 1} x H. 

Proof. For n € Z, let f n {t) — e mt . Then, \A(f n )(k,t)\ — (5 ,fc, where <5 ,fc 1S the usual Kronecker 
symbol. Moreover, 



\A(Rf n )(k,t)\ 



Y,Rfn{t)Rfn{t-k)e M 



$0,k 



implies that there exists a unique m(n) such that Rf n (m(n)) ^ 0, that is Rf n (t) — c n e %m ' <r ^ t with 
|c„| = 1. Note that, if ri\ ^ n 2 , then m(ri\) and m(n 2 ) arc different. Indeed, if they were equal, 
the non-zero function g := c n2 f ni — c ni f n2 would have a zero radar ambiguity function, a clear 
contradiction. 

We wish to show that either m(n) - nor m(n) + n is a constant. Let us consider the test functions 
g(t) = e mit + e m2 *, for distinct m,n 2 € Z. Then = c ni e im ( ni )* + c„ 2 e 4m <" 2 )*, and therefore, 

|>t(s)(0,t)| - \e lnit + e ln2t \ = I |c n J V^" 1 )' + |c„ 2 |V m (" 2 H = \A{Rg)(0,t)\. 

This implies, |m(ni) — m(n 2 )| = |ni — n 2 |, which is an isometry of the integers, and therefore of 
the form m(n) = m(0) + en, with a constant e = ±1. In particular, when e = 1 we have 

(30) (Rf n )(t)=c n e im ^ t f n (t). 

We shall show that actually R = Rh for some h € EL The case e — — 1, then follows by replacing i? 
by 

So, assuming (30), let us establish the dependence of c„ on n. Testing with h n (t) = e mt +e l{n+1 ^ + 
e j(n+2)t^ we obtain 

\A(h n )(l,t)\ = \l + e u \ = \l + c n c^fc n+2 e lt \ = \A(Rh n ){\,t)\. 
Therefore c„+ic„ +2 = c^c n+ \. Writing c„ = e %1 ^ n \ this relation can be expressed as 

7(n + 2) - 7(71 + 1) = 7(n + 1) - 7(71) = . . . = 7(1) - 7(0) (mod 2tt). 
Hence, for some a € T, we must have 

7(71) = a + 7(71 — 1) = . . . = na + 7(0) (mod 2ir), 

concluding that 

(Rf n )(t) = C oe mf V m(0) 7™W = c e lm(0) 7™(t + a). 
Then, the linearity and boundedness of R give R = Rh, where h = (a, m(0), 7(0)). □ 

Remark 3.2. It is worthwhile to notice that, from the above proof, an anti-linear bounded operator 
R cannot preserve (P)-partners. Indeed, in the last step of the proof one may test with a function 
f(t) = 1 + e u + ce 2it , for \c\ = 1. Then |^(/)(l,t)| = jl + ce^j, whereas if R was antilinear, 

A(f)(l,t) = \A(Rf)(l,t)\ = |l + ce lt \. This excludes anti-linear operators to give trivial solutions 

for (P). 

A normalization remark. Let / e L 2 (T) be a trigonometric polynomial. Then, up to a change 
/ 1 ^ e tkt f, we may assume that supp / C {0, . . . , N} for some integer N and that jf (0) 7^ 0, f(N) ^ 0. 
We then say that / e Vn- 

The next lemma shows in particular that there is no loss of generality if we restrict the study of the 
discrete radar ambiguity problem to functions in Vn when dealing with trigonometric polynomials. 
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Lemma 3.3. Let f e L 2 (T) and let A = supp/. Then 

swpp A(f) :— {k : A(f)(k, t) is not identically 0} = A - A. 

In particular, if f e Vn for some N <E N, and if g is a (P)-partner of f then, up to replacing g by a 
trivial partner, we may also assume that g e Vn- 

Proof. The n-th Fourier coefficients of 1 1— > A(f)(k, t), namely f(n)f(n — k), will vanish unless n,n — 
k e A, so that supp.4(/) = A - A. 

If / e V N then A C {0, . ..,N }, thus supp.4(/) C {0, ■ ■ ■ , N} — {0, . . . , N} = {—N, . . . , N}. 

Obviously A(f)(-N,t) = f(0)f(N) ^ 0, A(f)(N,t) = f(N)f(0)e lNt ^ 0, thus supp.4(/) cannot be 
included in a smaller interval. 

Now, if g <G L 2 (T) is a (P)-partner of g, then A' := suppg is such that A' — A' is finite, thus A' 
itself is finite. Thus g is a trigonometric polynomial, thus we may assume that g £ Vm for some M. 
The first part of the proof then shows that M — N. □ 

Finally, it is obvious from the definition that if / € Vn with N — or N = 1, then / has only 
trivial partners. 

3.2. Restricted discrete problems. In this section we consider the discrete radar ambiguity prob- 
lem (P) restricted to the subspaces L A (T). Recall that, for A a subset of Z, this space consists of all 
functions / e L 2 (T) with supp / C A. The discrete radar ambiguity problem may then be restricted 
in two ways: 

The Ambiguity Problems in L\(T). Given f E L\{T), 
P A . find all g G L 2 (T) such that for all (4,i)eZxT 

(Pa) \A(f)(k,t)\ = \A(g)(k,t)\ 

and such a g will be called a PA-partner of /; 
Pa,a- hnd all g e L 2 A (T) such that for all (k, t) e Z x T 

(^a,a) \A(f)(k,t)\ = \A(g)(k,t)\. 

Such a g will be called a pA,A-partner of /. 

In other words, the pA-ambiguity problem is just the P-ambiguity problem for functions in L A (T) 
whereas in the P^A-ambiguity problem one further seeks for the solutions of the P-ambiguity partners 
to be in L A (T). Restricted trivial solutions may now be defined in two natural ways: 

• an operator R : L A (T) — > L 2 (T) such that, for every / <E L A (T), f and g — Rf satisfy (Pa) 
will be called a P\-trivial solution; 

• an operator R : L A (T) — » L A (T) such that, for every / € L A (T), f and g = Rf satisfy (Pa, a) 
will be called a P^^-trivial solution. 

Of course, every pA,A-trivial solution is also a PA-trivial solution. The converse may not be true as 
the trivial solutions Po,fc,o and Ro,k,o do not preserve L A (T) in general. Note also that every trivial 
solution is a Pv-trivial solution. Again the converse may be false as the example bellow will show. 

It is a remarkable fact that the more lacunary a sequence A is, the more trivial solutions the problem 
admits. 

Notation. For AcZ and c = {c(n)} n6 A a sequence of unimodular numbers, we define the (multiplier) 
operator R c : L 2 A (T) -> L\{T) by 

Rcf{t) = c(n)f(n)e int , tel. 

neA 

This operator is extended to L 2 (T) in the obvious way: R c e mt — if n £ A. 
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Example : Let A = {2 J }°^L . Then, any multiplier R c is a trivial solution for (Pa), but in general not 
for (P). This is due to the fact that .4/(0, t) = AR c f{0, t), while 



|4/(2 fel -2 fe V)|= /(2 fc i)/(2»*) = \AR c f(2 k > -2 k \t)\, 

for non- negative integers k\ ^ k 2 . 

In general, we have the following result: 

Proposition 3.4. Let A C Z. An operator R : L\(T) — > L 2 (T) is a (Pa) -trivial solution if and only 
if it is of the form R = SR C , where SeT and c = {c(n)} ne A is a sequence of unimodular constants 
satisfying 



(31) 



c(n{)c(n 2 ) = c(n 3 )c(m), whenever m — n 2 — n 3 — 714, n, € A, i= 1,2,3,4. 



Proof The sufficiency is easy to check. Indeed, just notice that for R = R Cl using condition (31) one 
obtains 



\A(Rf)(k,t)\ 



]T c(n)f(n)c(n - k)f(n - k)e ir ' 

n,n—k£A 



= \A(f)(k,t)\ 



since c(n)c(n — k) depends only k and is of modulus 1. 

For the necessity, it is easy to sec that the operator R will act on the exponentials f n (t) = e mt by 

cither Rf n (t) = c(n)e imt f n (t), or Rf n (t) = c(n)e-* mt f_ n (t), 

for some m e Z and \c(n)\ = 1, n e A. Indeed, the part of the proof of Proposition 3.1 to give 
(30) can be used here. Factoring out the corresponding (P)-trivial operator 5 = Rh or S = Rh with 
h = (0, m,0) £ H, we may assume that R = R c . It remains to determine the relations in (31) among 
the c(n)'s. 

Excluding the trivial cases, we have only to check (31) when n\ > n 2 and m > n 3 > n 4 . This 
leaves only two possibilities: 

Case 1: n 2 = n 3 . Then testing with g(t) = e init + e rn2t + e mi \ we obtain 



|4(-R£)(ni -n 2 ,t)\ = c(n 1 )c(n 2 )e mit + c(n 2 )c(n 4 ) 



and consequently, c(n\)c(n 2 ) = c(n 2 )c(rii) . 



Igirait _|_ e »« 2 t I 



Case 2: n 2 ^ n 3 . Then, the n,'s are all different and we may test with h(t) = e m i*+e m2t +e m3 *-^ m4 * 
obtaining: 



\A(Rh)(m - n 3 ,t)\ 



e imt + £l n 2 t + h ( n3 ) h (2n 3 - ni )e m3t 



Note that h(2n 3 — n{) 7^ only if 2n 3 — n\ = n 2 or n 4 . But the last choice implies n 2 — n 3l which is 
not possible. If instead n 3 — n\ = n 2 — n 3 , then the previous case gives us the equality 



c(n 3 )c(ni) = c(n 2 )c(n 3 ). 



Therefore 



\A(Rh)(m - n 3 ,t)\ - c(ni)c(n 3 )(e init + e m3t ) + c(n 2 )c(n 4 )e in2t 



_ \ginit _|_ e in 2 t _|_ e ««3*| 



from which we obtain c(ni)c(n 3 ) = c(n 2 )c(rii). When, on the contrary, h(2n 3 — ni) = 0, then the 
situation is simpler since 



\A(Rh)(m - n 3 , t)\ = c( ni )c(n 3 )e init + c(n 2 )c(n 4 )e m2 * 
leading to the same result. 



= e mit + e 



in^t I 



□ 
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Remark: We shall denote by 7a the set of all operators which are trivial solutions for (Pa). Note that 
now 7a is not a semi-group with the usual composition law, unless A = Z. 

The previous proposition, translated into the language of the periodic radar ambiguity problem 
(P), guarantees the existence of many strange solutions for every function in L A (T), provided A has 
enough gaps. Further, we obtain the following: 

Corollary 3.5. The set of functions f £ L 2 (T) admitting strange solutions to (P) is dense in L 2 (T). 

Proof. Consider, for every N > 1, functions with Fourier transform supported in A N — {—N, . . . , A^}U 
{3N + 1}. It is clear that U^ =1 L 2 An (T) is dense in L 2 (T). Further, any function / £ L 2 An (T) will 

have infinitely many (P)-strange partners. Indeed, these are given by the (PA)-trivial solutions: 



Refit) 



N 



ef(n)e lnt + e'f(3N + l)e l(3JV+1)t , 



-N 



1. Since the multiplier cjy = {c(— N) = . . . = c(N) = e,c(3N + 1) = e'} satisfies 
condition (iii) of Proposition 3.4, we must have R CN £ T~a n , establishing our claim. □ 

Here is one more consequence of our proposition, generalizing the example given above. We exclude 
the case Card(A) = 2 for which one easily knows all solutions to (P) or (Pa)- 

Corollary 3.6. Let A C Z be such that Card(A) > 3. Suppose that every n £ A + A can be written 
uniquely (up to permutation) as n = n\ + n 2 , with ni,n2 £ A. Then R : L\(T) —* L\(T) is a 
PA,A-trivial solution if and only if it is of the form R = R c with c = {c(n)} neJ \ £ T A . 

Further, if f £ L A (T) and Card(swpp f) > 3, then every solution to Pa. a is given by R c f, for some 
c £ T A . 

In other words, this corollary states that the trivial solutions may be identified with T A and that, 
if / £ L\(T) and Card(suppj) > 3, every solution to Pa, a is a pA,A-trivial solution. 

Proof. Under the assumption on A, condition (iii) of Proposition 3.4 always holds, since n\ — n 2 = 
n 3 — n^, for ni £ A implies n\ — 77,3 or n\ — n 2 . It follows that the (PA)-trivial solutions are all given 
by R c R a ,k,f3 or by R c R a ,k,fi for some (a, k,(i) £ H and some c = {c(n)}„ G A £ (5' 1 ) A = T A . Among 
these operators, the only ones that preserve L\(^f) are R c R a ,oj3 = Rc with c„ = e 4/3+ma c„. 

We shall show that if g £ L\(T) is a pA,A-partner of /, and Card(supp /) > 3, then |/(n)| = | <?("■)!, 
for all n £ A. This will imply that g — R c f for some multiplier c £ T A and establish the corollary. 

From the assumptions on A, it follows that |^l(/)(fc,t)| = \A{g){k 1 t)\ is a constant for each k £ Z. 
For instance, if we fix no £ supp /, then for every n £ A \ {no}, we get, for k = n — n 7^ 



(32) 



\f(no)f(n)\ = \g(n )g(n)\. 



Since Card(supp/) > 2, we must have g(n ) 7^ 0. Denoting z 
\A(g)(0,t)\ 2 we obtain: 

2 



9O0) 



, and using |^l(/)(0,i)| 2 = 



/(no) 



e in t + 



/(») 



1 



/(no) 



'e lnot + \z\ 2 



Ant 



Thus both trigonometric polynomials have same coefficients so that either \z 
wish), or 



fin) 

\ = 1 (which is what we 



/(Ao) 



l/(A)| 2 



Since Card(supp/) > 3, we see that the latter cannot happen, so that \z\ 
follows from (32). 



1. The corollary then 

□ 
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Remark 3.7. Sets A satisfying the condition of the corollary are usually called B2-sets (or B 2 [l]-sets) 
and have been extensively studied by Erdds and various collaborators, as well as their generalization, 
the Bk-sets, where sums of two integers are replaced by sums of k integers. One may show that a 
subset A of {1, ... , N} that is a Bk set has size at most Card A < CN 1 ^ and this bound is sharp. A 
survey on the subject may be found on M. Koluntzakis' web page (see also [Kol, Ko2]J. Bk-sets are 
particular examples of A(2k)-sets for trigonometric series [Ru]. The two dimensional version of these 
sets, contained in the lattice 1? , also appears in the study of certain phase retrieval problems arising 
from crystallography [FG]. 

When the gaps of A are even larger, we will now prove that the problem Pa has only trivial solutions. 
To do so, we will need the following lemma which may be well known. 

Lemma 3.8. Let A,A' C Z and assume that every n £ A + A + A can be written uniquely up to 
permutation as n = n± + n 2 + n% with m, n 2 , ns £ A. Assume further that A' — A' = A — A, then 
A' = A — to or A' = m — A for some m £ Z. 

Proof. Without loss of generality, we may assume that £ A, A'. Now, if m £ A' \ {0}, we may write 
to = to — = ni — n 2 for some m, n 2 £ A. Assume that we may write to — n 1 — n 2 with n 1 ,n 2 £ A, 
then m + n 2 + = n 1 + n 2 + 0. The property of A together with ra/0 then implies that n x = n\ 
and n 2 = n 2 . It follows that every m £ A' \ {0} may be written in a unique way as m ~ n m — n m 
with n m 7^ n m £ A. 

Further, fix to £ A' \ {0} and write m = n — no with n 7^ n £ A. Then, for m £ A' \ {0, m }, 
asm-mo G A' — A' = A — A, there exist n 7^ n £ A such that to — m = n — n. It follows that 
n m -\- ri{) -\- n — Tim + n + n. As to 7^ 0, we get n m 7^ n m and as m 7^ to , we get n 7^ n. The condition 
on A then implies that either (n m ,no,n) = (n ,n,n m ) or (n m ,n ,n) = (n,n m ,n). In the first case, 
m = n m — n m = no — n m £ no — A while in the second case m = n m — n m = n m — no £ A — uq. 

It is now enough to prove that, for a given A', only one of these cases may occur. 

If Card A' < 2 this is trivial. If Card A' = 3, the uniqueness of the decomposition 0^m = n m — n m 
implies that, if m £ (A — n ) n (n — A) then m = m . We may thus assume that Card A' > 4. 

Let to ^ rh £ A' \ {0, too} and assume that we may write to = no — n and to = n — no with 
n, n £ A. Again, as A' — A' = A — A, there exists n\ 7^ n 2 such that to — rh = n\ — n 2 . It follows that 
n + n + n 2 = n + n + n\. The property of A with m 7^ n 2 then implies that only four cases may 
occur: 

(n ,n ,n 2 ) = (n,m,n), (n ,n ,n 2 ) = (m,n,n), (n ,n ,n 2 ) = (n,m,n) or (n ,no,n 2 ) = (ni,n,n). 

The two first cases are respectively excluded with m ^ i.e. n 7^ n and rh 7^ i.e n 7^ n. The 
two last cases are respectively excluded with to 7^ to i.e. n 7^ n and to 7^ to i.e. n 7^ n. This 
concludes the proof of the lemma. □ 

Sets A satisfying the condition of the lemma are usually called £?3-sets. See Remark 3.7 above. 

Corollary 3.9. Let A C Z be a B^-set. Then every solution to Pa is a trivial solution, that is if 
f £ L\(T), then the solutions to (P) are all given by SR c f, for c £ T A . S £T. 

Proof. Without loss of generality we assume £ supp/ and Card(supp/) > 3. Note that, since A 
satisfies the assumptions in Corollary 3.6, all the solutions to (-Pa, a) are given by R c f. 

We shall show that if g is a (P)-partner of /, then supp Si? C A, for some S £ T. This will imply 
that / and Sg are (PA.A)-partners, and hence g = S~ 1 R c f. 

We denote Af = supp / and A s = supp <?. As / and g are ambiguity partners, A(f) and A(g) have 
same support and, with Lemma 3.3 this implies that A/— A/=A S — A s . From Lemma 3.8, we get 
that cither A g = Af — to or A g = to — A/ for some to £ Z. 

In the first case, it suffices to define S £ T by Sg(t) = e~ lmt g{t) while in the second case we consider 
Sg(t) = e lmt g(—t). We then have suppSg C supp / and, hence, / and Sg are (pA,A)-partners. The 
proof of the corollary is then complete. □ 
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To conclude this section, let us point out the existing relation between (PA)-trivial solutions and 
"restricted" solutions to the ambiguity problem, as they were defined for the continuous case (3) in 
[Ja]. In the periodic situation, the question can be asked as follows: 

(P~ r ) The Restricted Ambiguity Problem. For f E L 2 (T), find all g E L 2 {T) for which there is 
some family of unimodular constants r\ k such that, for all (fc, t) E Z x T 

(33) A(f)(k,t) = r) k A(g)(k,t). 

Two functions f and g as above are called restricted partners. 
We have the following result: 

Corollary 3.10. Let f E L 2 (T) and A = supp/. Then, all the restricted partners of f are of the 
form R c f, with R c E T\, that is c is a sequence of unimodular constants supported in A that satisfies 
(SI). 

Proof. It is clear that for each R c E T\, with A = supp /, then R c f is a restricted partner of /. Indeed, 
(33) holds with rjk = c(n)c(n — k), which by (31) docs not depend on n E A. Conversely, Equality 
(33) for k = implies |/(n)| = \g(n)\ for all n E Z. Thus, g E L\(T) and g — R c f for a sequence of 
unimodular constant c = {c(n)}„ e A- It remains to show that condition (iii) in Proposition 3.4 holds. 
But this once more follows from (33), since for general values of k E A — A, have r\ k = c(n)c(n — k), 
for all n, n — k E A. □ 

3.3. The continuous case. The definition of trivial solutions immediately adapts to the continuous 
radar ambiguity problem: a trivial solution to the continuous radar ambiguity problem is a linear or 
anti-linear continuous operator T on L 2 (M) such that for every u E L 2 (R), u and Tu are ambiguity 
partners. We have the following description of these operators: 

Proposition 3.11. The trivial solutions of the continuous radar ambiguity are the operators of the 
form Tu(t) = ce^ l u{e{t - a)) with c e T, s = ±1, u, a e K. 

Proof. Let T be a trivial solution and let ip n be the Hermite basis. According to Remark 2.6, ip n , 
ipn + ipk have only trivial partners. Thus, for every n, there exists Cn € T, e n = ±1, u> n , a n € M such 
that 

TMt) = c n e^ l ^ n {e n (t - a n )) = c n s^^ n {t - a n ). 
We want to prove that these constants do not depend on n: a n — a ,u; n = uo and either c„e™ = c 
or c„e™ = (— l)"c . If this is the case, then respectively Ti[) n (t) — CQe l ^ at ip n {t — a ) or Ttp n (t) = 
CQe' lUat ij} n (—t + ao). By density of the span of the ipnS, linearity and continuity of T, it follows that 
Tu(t) = c e %ulat u{ei{t - a )) for all u E L 2 , as desired. 
To do so, take n^k and note that by additivity of T, 

+ Vfe) - T^ n + T^, k = c n e-</ 2 el(t - an )« e (^+--)*-* 2 /2 + Cke -<l^ e \(t - a/£ )fe e (a fc +^) t -t 2 /2. 

On the other hand, ip n + tyk h as only trivial partners, thus there exists constants c^„ E T, Ek, n = ±1, 
Uk,n,a,k, n € M such that 

Tty n + V> fe ) = c k , n e-<n' 2 [el n H n {t - a) + e k Kn R k {t - )] e (-*.»+*-*.»)*-* a I 2 . 

Comparing the growth at ±oo and ±ioo in these two expressions, we get that the exponential parts 
have to be the same, that is 

a n + iuj n = a k + iuk = a k , n + i^ k ,n 
so that a k ^ n — a n ~ a k and oj k ^ n = u> n = uo k i.e. for every n, a n — a and uj n = u; as desired. We are 
then left with 

c n e™H n (t - a ) + c k e k k H k (t - a ) = c k ^ n el n H n (t - o ) + c k . n e k kn H k (t - a ). 

But, looking at the highest order term, this implies first that c n e™ = c k ^ n e k n and then c k e\ = c k ^ n e k n . 
If n and k are both even then this reduces further to c„ = Cfe ; „ = c k i.e. for every n even, c„ = c . 
If n and k are both odd, we get c„e„ = c k ^ n £ k ,n = c k e k i.e. for every n odd, c„e„ = Ci£i. Finally, 



DISCRETE RADAR AMBIGUITY PROBLEMS 



17 



if n = 0, k = 1 we get cq = c^o and C\S\ — Cifl£i,o- There are thus two alternatives, either ei.o = 1 
° r £i,o = — 1- In the first case, c\E\ = c and then Tip n (t) = c e lu,ot p n (t — a ). In the second case 
ci£i = —c so that c„e™ = (— l) n co and T\p n (t) — coe luJot ip n (—t + a ) as desired. □ 

4. Pulse type signals 



4.1. The stability of pulse type signals for the ambiguity problem. The main result in this 
section can be stated as follows: 

Theorem 4.1. Let < r\ < | and u(t) — Y^j=n a jX[j,j+rj\{t) f° r some (ao, a\, . . . , ajv) € C N+1 . 
Then (modulo a trivial transformation) every solution v(t) € L 2 (R) of the ambiguity problem (3) is 
necessarily of the form v = X^=o bjX\j,j+rj\i f° r some (bo, b\, . . . , 6at) e C N+1 . 

This theorem may be seen as an "uncertainty principle" for pulse type signals, in analogy to 
Lemma 2.1 for Hermite signals. The techniques we use here, however, are different, containing ideas 
from phase retrieval and various limiting arguments. The role of n < i is crucial in the proof, and 
one may conjecture that | is critical to obtain such an uncertainty principle. 

The following elementary lemma will be used in the sequel. 

Lemma 4.2. Let u, v be Lebesgue measurable functions and [a, b] C K. Assume that for all x € [a, b], 
and almost every tgl, u(t) v(t + x) =0. Then, if t € suppw we have v(t) = for almost every 
tet Q + [a,b]. 

Proof. Consider the set 

A = {(t, x) e M x [a, b] | u(t) v(t + x) ^ 0}. 
By Tonelli's theorem and the assumption in the lemma 

\A\ = \{t€R \ u{t) v(t + x)^ 0}| dx = 0. 

J[a,b] 

Without loss of generality we shall assume to = 0. For < e < let U e = {t e (—e,e) \ u(t) ^ 0} 
and V e = {x £ [a + e, b — e] \ v(x) ^ 0}. As e suppu, for every e > 0, \U e \ > 0. 
Consider the set A e — {t} x (V e — t) and note that 

*et/ e 

A £ C {(*, x) e J7 £ x [a, 6] | u(t) v(t + x) ^ 0} C A. 
Since \A\ = 0, it follows that A e is measurable in K 2 and \ A S \ = 0. Thus, using again Tonelli's theorem 

\A £ \ = f \V e -t\dt = \U e \\V e \=0. 

As \U S \ > this implies that \V £ \ = for every e > 0, thus |Vb| = 0. □ 

Proof of Theorem 4-1- We shall assume aaaN ^ 0. Let v G L 2 (R) be an ambiguity partner of w, that 
is 



T- 1 (v «(■ - or)) (y) = b^" 1 (« «(■ - x)) (y) 



sin(?7 — \x — k\)y/2 



y/2 



Xl-r,,^]^ - fc), 



(34) = £ 

fc=-JV 

for all ijeK. We need to show that v is a pulse function of the same type as u. This will be obtained 
directly from (34) in various steps. To begin with we recall that, modulo a trivial transformation, we 
must have 

(35) conv (supp v) = conv (supp u) = [0, N + rf\ 

(see, e.g., Lemma 1 in [Ja, 3.2.2]). In particular, v is compactly supported and (34) is an equality of 
continuous functions in x and y. 

Step 1. A bound for the support of v. 
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From (34) it is clear that, for every x £ [77, 1 — rj] + Z, 



(36) v(-) v(- + x) = u(-) u(- + x) = a.e. 

Since € suppw, we conclude from Lemma 4.2 that w(x) = 0, for almost every x € [77, 1 — 77] + Z. 
Thus, there are some smallest intervals J, = [Zj, rj] C j + [—77, rj], j = 0, JV, so that 

(37) supp v C Uf =0 lj = ujLo , r,-] . 

Observe that Z = and rjv = N + rj by (35). Further, we claim that our assumption 77 < 5 actually 
implies 7\j — Zj < 77. Indeed, we already know this for I = [0, r ] C [0,77]. Let us now show it for 
h = [h, r i] C [1 — 77, 1 + 77]. Since l\ G supp v, we can use again Lemma 4.2 and (36) to conclude 

i>(Zi + x) = 0, for almost every 16 [77, 1 — 77], 

or equivalently, v vanishes in Zi + [77, 1 — 77]. Now, this interval cannot be strictly contained in [Zi,ri] 
because the latter has length not exceeding 277 and the former (with left extreme l\ + 77) has length 
1 — 277 > 77. Therefore, by the minimality of I\ we must necessarily have Zi + 77 > n, which gives our 
claim. One proceeds similarly with the other intervals Ij. 
In particular, we have shown that 

N N 

suppv C |J Ij : C |J + 77]. 

J=0 j=0 

Observe that we cannot exclude the possibility that some Ij may be empty. In this case, there is no 
loss in considering Ij = rj = j. 

Step 2. The phase retrieval problem. 

Let us now fix k £ {0, ... , N} and x e k + (—77, 77). We then study (35) as the phase retrieval 
problem 



F[v(-)v(--x)](y) = f[u(-)u(--x)](y) 

sin(?7 — \x — k\)y/2 



(38) = \Aa{k,\ 



y/2 



By Walther's theorem ([Wa] or [Ja, Theorem 2]), the solution to this problem is necessarily of the 
form 

(39) m-)W^)\{y) = e ia ^ e*Wv Aa(k, y) Mv ~ ^ ~ kl)y/2 G x {y) 

where a(x),(3(x) are real functions, and G x is a unimodular function of the form 

n f , TT i 1 -^^ 
G ^= II (1 _ v )e r 

for some set of (non-real) complex numbers J x . The set J x is a subset of the complex zeros of 
z 1 ^ F[u{-) u{- — x)](z). The effect of G x is to take these zeros into their complex conjugates (the so 
called zero- flipping) . 

Since z 1— » sm ('?~^~ fc l) z / 2 has only real zeros, flipping may only occur in the set of non-real 
zeros of z 1 ► Aa(k, z) (where as usual, zeros are repeated according to multiplicity). We can partition 
Zfe = 7 X U J x , with J K the subset of zeros that "flip" in (38). 

Our first claim is that, for each k — 0, . . . , N, J x (and thus G x ) are actually independent of 
x € k + (—77,77). Indeed, given one such :ro one notices that the holomorphic function i^^z) = 
T\v{-) v(- — xq)](z) is not identically zero, and F x — > F Xo in W(C) when a; — > x . Moreover, given any 
zero z € -Z(-F Xo ), by Rouche's theorem we obtain the equality of multiplicities m(z,F x ) = m(z 7 F Xo ), 
for all \x — xq\ < e provided e = e(x , z) > is small enough. 
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Proceeding as before for every xq, an easy compactness-connectedness argument gives m(z,F x ) = 
m{z 1 Fk) for all x G k + (—77,77). Finally, repeating this argument with all zeros z € Z{Fk) one 
concludes J x = Jk for all x e k + (—77, 77). We will then write Gk = G x for such x. 



Step 3. Determination of the support of v(-) (• — x). 

Let us now go back to (39) and define the bounded function 
(40) U x (y) = e ia ^ Aa(k,y)G k (y), 

so that U x is a tempered distribution satisfying, for all ieH {—ViV)> 



(41) v(-)v(- - X) = U x * X, r,-\x-k\ „-|*-fc| r 

L 2 > 2 J 

Next, we define another distribution Uk by 

t/ fc (j/) = -4a(fc,y) G fc (j/), 

so that, for ieH (—77, 77), 

(42) U k = U x {- + 0{x)). 

Let us emphasize that, in this identity, Uk does not depend on x. Now, if we consider k = and fix 
x £ [0,77) we must have, using step 1, 



u£L [lj + x, lj + 77] D suppv(-) v(- - x) 

= supp£/ x * X[_ n^* t n^*], 

(43) = supp (u *X[-ii=2L t ii=2L]) +(3{x). 



Now, as v(-) v(- — x) is supported in [0, N + 77], z v(- — x)](z) is entire of exponential type 

at most N + ?] (for any x) . It follows that (3 is a bounded function and thus we may find a sequence 
x m / 77 so that (3(x m ) has some limit, say (3 + . 

Next recall the following elementary fact: 
for every distribution U € S' we have 

when <5^0 with convergence in S' . 

Then, letting x m — > 77 in (43) we easily obtain 

supp U Q C U^ =0 {J j + 77} - /?+. 
Further, observe that Uq is bounded (and hence cannot be a polynomial), which necessarily implies 

N 

(44) U = J2lAj+r,-l3 + , 

3=0 

for some complex numbers 7^, j = 0, . . . , N. Thus, we conclude that, if a; € (—77, 77), 

N 

(45) tf* = e <a(x) £7i<W/J(*)-0> 
and therefore 

N 

(46) «(-)^F^)=e M(a:) £7 J X[-^,^] 



i]+ij+J7+/3(x)-/3+- 
j=0 



Step 4. Determination of\v\. 
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We begin by showing that 7o7at 7^ 0. Indeed, we test (46) with x = 0, and using the property that 
G supp v, we find a smallest integer jo G {0, . . . , N} such that 

Oe[-|,|]+Z JO +r? + /3(0)-/3. 

We claim that jo = 0. If not we must have ^ + /3(0) - (3 < (since Z = 0), and thus (3(0) - (3 < 
But now, since iV + 77 G supp w we also have 



iV + r?< |+/jv + r? + /?(0)-/?< 



3rj 

■2 + 'iv — = w, 



which is a contradiction (since r N = N + rj G suppu). Thus, j = 0, which forces 70 7^ 0. A completely 
symmetrical argument gives 7jv 7^ 0. 

Next, we shall determine explicitly the function (3(x) in (39). Recall from (43) that 

\jf=ol x + l 3> l 3+ T i\> if a; e [0,7?) 



suppw(-) v(- — x) C 



7n 



v Uj=o [IjJj+V + x], if x e (-??, 0] 

Since 7o7v 7^ 0, we see from the (46) that the extreme points — +l +rj+f3(x)—(3 + , S^sl +In+t]+ 
(3(x) — (3 + must belong to supp v(-) v(- — x). Therefore, if x G [0, 77), x + l < — + 1 + rj + (3(x) — [3 + 
so that 

</?(*)-/?+, 
and 2zJ£i + ; w + 77 + /3(. T ) - /3+ < + 77 so that 

/3(x)-/3+<-^. 

Thus, we conclude /3(x) = (3+ — a; G [0,77). Proceeding symmetrically with x G (—77,0] one 

extends this identity to all x G (—77, 77). In conclusion, going back to equation (46) with x = we have 
shown that 

N 

M 2 = e M(0) E^X[w,]- 

3=0 

Next we shall determine explicitly the values of lj. As we said in step 1, there is no loss in assuming 
lj = j when 7j = 0. We will prove that we must also have lj — j when 7j 7^ 0. Indeed, we already 
know that Iq = 0. Moreover, when jj 7^ we know from step 1 that 

[Ij,lj+V] c j + [-77,77], 

from which it follows j — 77 < lj < j. Assume by contradiction that for one such j we have j — rj < 
lj < j — e, for some < e < 77. Then we can select 

x = lj - (77 - e) e (j - 1) + [7/, I-77], 



so that by (36) it holds v(-)v(- — x) = 0, a.e. Now, when t G [Zj, Zj + e] we also have i — x G [77 — e, 77] C 
[0, 77], and therefore, for t G [lj,lj + e\, 



v(t)v(t-x) = 7,70 7^0, 
which is a contradiction. Thus, we have proven 

(47) M 2 = e ia(0) X>X W+ ,], 

j=o 

or more generally, looking at (46), for x G (—77,77) 

v 

(48) «(-)^M=e ia W^7iX[_^ >t 



1=0 

Step 5. Determination of the phase of v. 
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From (47) we conclude that there are numbers bo, . . . , 6jv > 0, and a function t i— > <fi(t) real such 
that 

N 
3=0 

Observe that we can modify v in a null set so that this equality holds in all points tel. We want 
to show that the phase (f>(t) is constant in each interval + rf\ for which bj ^ 0. When x G [0 7 r/), 
using the expression in (48) we see that 

JV TV 
3=0 3=0 

Since by (47) e ia ^jj > 0, we must have 

a(x) = a(x) — a(0) = 4>{t) — <p(t — x), (mod27r) 

whenever x G [0, r)), t G [x, rj\ + j and bj ^ 0. Choosing t = x + j we see that (f>(x + j) = a(x) + <j>{j) 
(mod 2n), and therefore 

a(x) = a(t) — a(t — x) (mod27r), x,t, t — x G [0, if). 

This is equivalent to 

a(t + x) = a(t) + a(x) (mod27r), when x, t, t + x G [0, 77), 

which by continuity of 5 (by (39)) implies 5(i) = w£, t G [0, 77), for some real number w. Thus, modulo 
2tt, (j>(t+j) = <f>{j) + u>t, t G [0,77), so calling &j = e^^'^bj we conclude 

TV 

«(t) = e <wt 2& J -xyj-H J ]. 

Therefore we have shown that, modulo a trivial transformation, v is a signal of pulse type of the same 
form as u, concluding the proof of the theorem. □ 

4.2. Rareness of pulse signals with non-trivial partners. Contrary to section 3, from now on 
it will be more convenient to study the Discrete Radar Ambiguity Problem (P) for sequences rather 
than the Periodic Radar Ambiguity Problem (P). Let us first note that there is no difficulty to 
transpose Proposition 3.1 to this context. Note that the trivial solutions are generated by the two 
representations of the periodized Hciscnbcrg group H = TxTxZon ^ 2 (Z) given as follows. For 
h = (J3, w,!)ei and a = (aj)j e z G l 2 (%), define b — Sh.a by 

b j = e if>+i **a j - l , 

and b = Sha by 

bj =e i/3+iju 'a-j-i. 

Further, when looking for partners of a finite sequence a, we may replace a by a trivial partner and 
assume that a = (do, . . . , a/v) for some integer vY and that aoajy 7^ 0. We will then write a G S(N). 
Transposing Lemma 3.3 from trigonometric polynomials to finite sequences, a partner of & of a may 
then also be assumed to be in S(N). 

In view of Theorem 4.1, the study of problem 3 for pulse type signals of finite length is then reduced 
to the following finite dimensional ambiguity problem, where N is a fixed positive integer. 

Ambiguity problem in S(N). Given a = (a , 01, . . . , a/v) G S(N), End all b — (bo, &i, ■ • • , &jv) G 
S(N) such that 

(49) \A(b)(j, y)\ - \A(a)(j, y)\ for all j G Z, y G T. 

We will now use the following notation. 
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Notation. If b is a trivial ambiguity partner of a, we write b = a. If b ~ a but 6 ^ a, we call 6 a 
strange partner of a and write 6 <~ a. 

The goal is to describe the class of all signals a which only admit trivial partners b. Several 
results in this direction have already appeared in [GJP], which we describe now. We shall denote the 
complementary of the searched class by 

£(N) = {a e S(N) : a admits strange partners}. 

It is easy to see that £(N) — for TV = 0,1,2. The main result in [GJP] establishes that for larger 
values of N this set cannot be too large. 

Theorem 4.3. For every N > 3, £(N) is a non-empty semi- algebraic variety of real dimension at 
most 2N + 1. 

We recall that a semi- algebraic variety is a set defined by polynomial equalities and/or inequalities. 
The theorem says that £(N) has this structure, and moreover is contained in a real algebraic variety 
(i.e., finite unions of polynomial zero sets) of real dimension 2N + 1. This implies that £(N) has 
Lebesgue measure in C w+1 and is also thin in the Baire sense. 

Corollary 4.4. For every N > 0, quasi-all and almost all elements of S(N) have only trivial partners. 

A full description of £(N) for TV = 3, 4 can be found in [GJP]. In particular, £(3) contains sequences 
with all Oj ^ 0, j = 0, 1, 2, 3. This shows that sequences with strange partners do not necessarily have 
to contain "gaps", a remarkable fact in view of the results in Section 3. In [GJP], a general argument 
showing the non-emptiness of £(N) for N > 3 was only sketched. The object of the next section is to 
prove it in full detail. 



4.3. Construction of strange partners. A simple way to construct strange ambiguity partners 
when N = 2K + 1 is odd is as follows: take a = (a , . . . , oik) be any sequence of length K. A direct 
computation of their ambiguity functions shows that for A e C, the sequences 

[ a p when k — 2p I Xa„ when k = 2p 

(50) a k = < and b k = < 

I \a p when k — 2p + 1 I a p when k = 2p + 1 

are ambiguity partners. In general, these are non-trivial partners (see [GJP, p. 102]). Since this 
method is restricted to N odd, we will now describe another method that gives elements of £(N) as 
soon as N > 4. 

First recall from [GJP] that when a € S(N) one can reformulate (49) as an equivalent combinatorial 
problem on matrices. Namely, if we let K a be the matrix with entries 



dj,k 



aj±±aj__k if j, k have same parity 

2 2 

else 



then we have the following 

Proposition 4.5. Two sequences a,b € S(N) are ambiguity partners if and only if 



K* a K a = K* b K b . 
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Example : If a € 5(5), the matrix of K a is given by 



a 5 .a 











«o 
















Oi.flo 





ai.a 












a 2 .a 





a\ 





a 2 .a 








a 3 .a 





ai.a 2 





a\.a 2 





a 3 .a 




a<±.a,Q 





ai.a 3 





a| 





ai.a 3 





a 4 .ao 





ai.a 4 





a 2 .a 3 





a 2 .a 3 





ai.a 4 





ai.a 5 





a 2 .a 4 





a§ 





a 2 .a 4 





ai.a 5 




a 2 .a 5 





a 3 .a 4 





a 3 .a 4 





a 2 .a 5 








a 3 .a 5 




a 4 .a5 


al 


«g 




a 4 .ft5 


a 3 .a 5 







a 5 .a 



(non written elements of that matrix are 0). 

We shall make use of the Kronecker product of matrices, which for A and B = [b»,j]i<»,j<n is the 
matrix defined by blocks as 

\4&i,i A&i, 2 ... A6i,„' 

Ab 2 ,i Ab 2 ,2 ■■■ Ab 2 , n 

A®B = 

_Ab n s Ab n , 2 ■ ■ ■ Ab n . n 

This product has the following elementary properties: 

- (A <g) B)* = A* <g> B* , 

- (A®B)(C®D) = (AC) ® (BD). 

We shall compute the Kronecker product of two ambiguity matrices K a and -fTf, and show that it 
corresponds to the ambiguity matrix of a new sequence c produced by a certain product rule involving 
a and b. This turns out to produce many natural examples of sequences with strange partners. 

For this, it is convenient to change the way to enumerate the entries of such matrices, by introducing 

" -1 1" 



the following "lattice coordinates" : let 7 = 

we consider the subset of entries Tjv = 
C N+1 , then K a is supported in Tjv and 





-1 1" 




m 


{ 


1 1 




I 



1 




'-1 1" 




m 


:i_ 




1 1 




t 



and T = 7Z 2 be a sub-lattice of T? . Given N > 1 
< m, Z < ./v|. If a = (ao, ai, • • • , ajv) € 



0< mj< N. 



1 




m 


J_ 


= 7 




t 



Thus, J-L a is completely determined by the matrix K a [m,£] := (K a ) ij when 



Lemma 4.6. Let a = (ao, ■ ■ ■ ,o,n) and b = (bo, ...,6m) be two finite sequences with associated 

N M K 

polynomials P(z) = ^afcZ fe , (5(2) = ^frfcz' . Consider the polynomial P(z)Q(z N+1 ) — CfcZ fc 

fc=0 fe=0 fe=0 

and Jet c = (co, . . . , cr-). Then the ambiguity matrix K c is supported inT jy + (N + 1)Fm and satisfies 
(51) K c [i + (N + l)m,j + (N+l)£]=b 

In particular, K c ~K a ® and the matrix K c can be drawn as 
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Proof. As noted before 

K c [i + (A + l)m,j + (A + 1)1] = c i+(JV+ i)m c j+{N+l)l . 

Now by construction of c, the only non-null coefficients sxe c^-L-fTv+ijm — dib m for < i < N and 
< m < M. This gives (51). To justify the drawing observe that the submatrix with coordinates in 
m 



is precisely b m beK a \r N , which as m and I moves fills each of the parallelograms 

□ 



r w + (A + i) 7 

in the picture. 

Lemma 4.7. Let a = (do, . . . , ajv) and b = (6 ,...,6m) be two finite sequences with associated 

N M 

polynomials P{z) = ^afeZ fc , Q(z) = ^6feZ fe . Consider this time the polynomial P(z)Q{z 2N+1 ) = 

fe=0 k=0 

K 

^ CfeZ fe and let c = (c , . . . , Ck )• Then the ambiguity matrix of c is K c — K a ® Kb. 



k=0 



2N 



Proof. Applying the previous lemma to P(z) = a^z k where 



a,, if < i < N 



we see that 



fc=0 



a t = if AT < i < 2iV 
supp K c c supp Aj + (2 A + l)supp K^. 
Since Aa vanishes in r 2 Ar \ Tjv, we actually have 

supp A c C supp K a + (2 A + l)supp Ab. 
If we regard K a as a square (2N+l)-matrix, this implies that K c can be written as a collection 
of disjoint consecutive square blocks {K a + (2A + 1) : e supp A;,}. Next, if we take 

€ suppAf, C Tm, then by the previous lemma the value of K c in the corresponding 
ely 

b m beK a \ Flv . 

This shows A c = A a <g> A;, as asserted. □ 

A sequence c constructed from a and 6 as in the statement of Lemma 4.7 will be denoted by 
c = a®b. Recall also that a ~ 6 means that a and b are ambiguity partners as in (49). 



1 




m 


j 


= 7 




e 


block is preci 
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Corollary 4.8. Let a, b, a', b' be four finite sequences. If a ~ a' and b ~ b' , then a ® b ~ a' ® 6'. 
Proof. From the previous lemma and elementary properties of the Kronecker product we see that 

=(^J ® (K* b K b ) = K* a0b K a0b . 
Thus, a ® 6 ~ a' ® 6' as asserted. □ 

This corollary enables us to construct sequences a £ S(N) with strange partners, as soon as N > 4. 
Example : Let a = (1, 2), & = (1, 2) and &' = (2, 1), then a ® 6 ~ a ® 6'. But 

a® 6= (1,2,0,2,4) whereas a <g> &' = (2,4,0, 1,2) 

so that a ® & and a ® b' are not trivial partners and a ® & € £(4)- Moreover, applying the above 
construction to (1, 2, 0, . . . , 0) regarded as sequence in 

C N+1 

, we obtain a sequence a® 6 € S(2N + 2), 

which shows that £(2N + 2) ^ for all N > 1. 

Example : Other examples can be produced by iterating this process. For instance, consider the 
sequence c associated with the polynomial 

J 

R(z) = H(a j +(3 j z 3i ). 

1=0 

Non-trivial ambiguity partners can be obtained by selecting a collection of j's and replacing the 
corresponding factors in the polynomial by ctj + CjfJjZ 3 ' or (3j + CjCXjZ Z \ with \cj\ = 1. It is possible 
to show (although harder) that these are all the possible ambiguity partners of c. Observe finally that 
these kind of examples are of a different nature than those in Proposition 3.4. 
As an application we obtain the following remarkable result. 

Corollary 4.9. The set of all functions u e L 2 (R) having strange ambiguity partners in the sense of 
(3) is dense in i 2 (M). 

Proof. Let / G i 2 (R), which we may assume with ||/|| < 1. Given < e < 1 we can find f c with 
compact support such that ||/ — f c \\ < e. Suppose that supp/ c C [— ^ , -j ]. 
Further, taking a = (l,e), b = (l,e) and b' = (e, 1), then a <g> b ~ a <£> b . But 

a <g> 6 = (1, e, 0, e, e 2 ) whereas a <£> 6' = (e, e 2 , 0, 1, e) 

so that the pulse type signals 

u(t) = 5^(o ® 6)j/ c (i - flj) and w(t) = ^(c ® 6)j-/ c (t - i?.?) 

are non-trivial ambiguity partners and 

||/-«||<||/-/ c || + (2e + e 2 )||/ c ||<7 £ . 

□ 

5. Conclusion 

The radar ambiguity problem is a difficult and still widely open problem. In this paper we have 
concentrated in the most common classes of signals (Gaussian and rectangular pulses), and shown 
how to tackle such cases with real and complex analysis methods, and also with algebraic approaches. 
We are still unable to say much about the general case, but the originality of our methods may be 
useful when studying similar problems in the phase retrieval literature. 

For Hermite functions, we rediscover a conjecture from the 70's which is stronger than the uncer- 
tainty principle for ambiguity functions in Section 2.1. We are almost certain that Hermite functions 
must have only trivial partners. Indeed, we have only used a small part of the relations between part- 
ners to conclude in the generic case. On the other side, our proof becomes technically very complicate 
when dealing with other cases, and new ideas may be necessary. 
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In the case of pulse type signals, we have both the rareness of functions with strange partners, some 
criteria to have only trivial solutions (see [GJP]) and various ways to construct functions that have 
strange partners. On the other hand, we are unable to attack the discrete problem, that is Problem 
(8), for general sequences with infinite length. We know that sequences with strange partners are 
dense (as well as those with only trivial partners) , but it seems likely to us that they must be " small" 
in a suitable sense (such as Baire category), although we still lack of evidence for this. 

Let us conclude by saying that more general classes would be of interest for instance compactly 
supported functions (see [Ja] for some results) and functions of the form P(x)e~ x I 2 with P an entire 
function of order < 1. For the later, note that our techniques do not allow to say anything since we 
always start with the highest order coefficient of P when P is a polynomial (it may be shown that 
every ambiguity partner is of the same form). 
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